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Description 



APPARATUS FOR INPUT/OUTPUT 
EXPANSION WITHOUT ADDITIONAL 
CONTROL LINES 

Background of Invention 
Field of Invention 

[0001] This invention relates to the field of embedded systems, 
and more specifically to peripheral devices coupled to 
host controllers within embedded systems, and mecha- 
nisms for expanding the input and/or output within exist- 
ing designs. 
Description of Prior Art 

[0002] Embedded systems typically incorporate a host micropro- 
cessor or microcontroller coupled to peripherals devices. 
Typically, signals coupled between the microcontroller 
and the peripheral are used for the input of data from 
such peripherals and for the output of data to such pe- 
ripherals. These data signals can be directly wired to the 



microcontroller or there can be intervening buffers or reg- 
isters. Typically certain of these signals are control sig- 
nals, such as enable signals or strobe signals, which indi- 
cate to the peripheral when to perform data input or out- 
put respectively. Alternatively, control signals can be im- 
plemented in the form of select lines, which are used to 
indicate to the peripheral how to interpret other signals. 

[0003] a problem that arises with embedded systems is the need 
to expand the I/O beyond the number for which it was 
originally designed. For example, it may be necessary to 
add an additional eight output signals to an embedded 
system that was only designed with the consideration of 
handling 16 output signals. Unless there are unused con- 
trol signals that can be utilized for such an expansion, 
significant changes may be required, including substantial 
redesign and additional wires. In the case of select lines, 
expansion is sometimes simplified if there are unused 
states, but often all states have been defined and are uti- 
lized by existing peripherals. Again this means that a sig- 
nificant redesign effort may be required. 

[0004] Accordingly, it would be desirable to have a mechanism to 
expand the I/O capabilities of an embedded system with- 
out requiring any additional control signals and without 



requiring that there are any unused states in existing con- 
trol signals. 
Summary of Invention 



[0005] The object of the present invention is to expand the input 
and/or output of an embedded system without requiring 
any new control signals or requiring that there be any un- 
used states on existing signals. The expansion apparatus 
is coupled to an embedded system including a host mi- 
crocontroller and existing peripherals. 

[0006] | n one embodiment, output expansion incorporates a 

logic circuit coupled to two existing signals and an output 
register. The logic circuit generates a strobe signal in re- 
sponse to a direct transition from one state to another 
state of the two signals. The host controller is pro- 
grammed such that no such direct transition takes place 
when input/output is being performed to existing periph- 
erals. Further, the host controller is programmed to gen- 
erate the direct transition detected by the logic circuit 
when expansion output is being performed. This means 
that when a transition between the two states is needed to 
satisfy the existing peripheral, the host controller ensures 
that the signals sequence through other states and do not 
go directly between the two states that are detected by 



the logic circuit. 
[0007] | n another embodiment, input expansion incorporates a 
logic circuit coupled to two existing signals and an input 
buffer. The logic circuit activates an enable signal in re- 
sponse to a direct transition from one state to another 
state of the two signals, and to deactivate the enable sig- 
nals in response to a transition to a third state of the two 
signals. As with output expansion, the host controller is 
programmed such that the first detected direct transition 
will not take place when input/output is being performed 
to existing peripherals. Additionally, the host controller is 
programmed to generate the two transitions detected by 
the logic circuit when expansion input is being performed. 
Brief Description of Drawings 

[0008] Figure 1 illustrates an embedded system incorporating an 

embodiment of the present invention. 
[0009] Figure 2A illustrates a prior art timing diagram for data 

input or output. 

[0010] Figure 2B illustrates a prior art state transition diagram for 

data input or output. 
[° 011 ] Figure 3A illustrates a timing diagram for an embodiment 

the present invention performing data input or output on 

existing peripherals. 



[0012] Figure 3B illustrates a state transition diagram for an em- 
bodiment of the present invention performing data input 
or output on existing peripherals. 

[0013] Figure 4A illustrates a timing diagram for an embodiment 
of the present invention performing expansion data input 
or output. 

[0014] Figure 4B illustrates a state transition diagram for an em- 
bodiment of the present invention performing expansion 
data input or output. 

[0015] Figure 5A illustrates a timing diagram for an embodiment 
of the present invention performing expansion data input 
or input or output. 

[0016] Figure 5B illustrates a state transition diagram for an em- 
bodiment of the present invention performing expansion 
data input or output. 

[0017] Figure 6A illustrates a timing diagram for an embodiment 
of the present invention performing expansion data out- 
put. 

[0018] Figure 6B illustrates a state transition diagram for an em- 
bodiment of the present invention performing expansion 
data output. 

[0019] Figure 7 illustrates a circuit for performing expansion data 
output in an embodiment of the present invention. 



[0020] Figure 8 illustrates a circuit for performing expansion data 
input in an embodiment of the present invention. 

[0021] Figure 9 illustrates a timing diagram for a PAL implemen- 
tation of a circuit for performing expansion data input in 
an embodiment of the present invention. 
Detailed Description 

[0022] Figure 1 illustrates an embedded system in which the 
present invention can be incorporated. Host 110 is the 
host microprocessor or microcontroller responsible for 
controlling the main functions of the embedded system. 
Existing peripheral 120 is one or more existing input or 
output devices. Data signals 150 and 160 are 16 signals 
that are utilized by existing peripheral 120 for output of 
data from host 110 or input of data to host 110. Elements 
180 and 170 can be output registers, input buffers, or bi- 
directional elements incorporating both registers and 
buffers. Control signals 140 are strobe, enable or select 
lines that are utilized to communicate between host 110 
and existing peripheral 120. 

[0023] Expansion I/O device 130 provides additional output sig- 
nals and is coupled only to data lines 150 and 160 of the 
embedded system and not to any control signals 140. As 
will be described in detail below, strobe and enable sig- 



nals are generated internal to expansion I/O device 130 
based on the sequencing of data on data lines 150 and 
160. The present invention allows expansion I/O device 
130 to operate in the embedded system of Figure 1 with 
no additional wiring and no changes to existing peripheral 
120. Changes are only needed to the firmware and/or 
software that controls the sequencing of data from micro- 
controller 110. The only requirement is that expansion 1/ 
O device 130 be coupled to two signals that are continu- 
ously driven by host 110 and that existing peripheral 120 
is not sensitive to the sequencing of data on those sig- 
nals. It is not necessary that those two signals are not 
fully utilized by existing peripheral 120. 

[0024] Figure 2A illustrates prior art data sequencing for the host 
microcontroller 110 performing data output. Signals DO 
through D7, and the Strobe or Enable signal are coupled 
to host 110 and to existing peripheral 120. In order to 
output data to existing peripheral 120, host microcon- 
troller 110 changes the data on signals DO through D7 
and then generates a transition on the Strobe signal. This 
can be illustrated as the sequence: 

[0025] A: 0UT <_ New_Data<7:0> 

[0026] B: STROBE 



[0027] The steps A and B correspond to the dotted lines labeled 
A and B in Figure 2A. Alternatively, to read data from ex- 
isting peripheral 120, host 110 activates the enable sig- 
nal, reads the data on signals DO through D7 and then 
deactivates the enable signal. 

[0028] Figure 2B illustrates the state sequencing of the two least 
significant signals DO and Dl in the group DO through D7. 
Figure 2 illustrates that since there are no restrictions on 
the contents of the data previously on signals DO and Dl 
with respect to the new state of signals DO and Dl, all 
state transitions are possible. That is, when host micro- 
controller 110 changes the state of signals DO and Dl 
from the previous state to the new state at step A, a tran- 
sition from any of the four possible previous states to the 
four possible new states can take place. 

[0029] The principle of the present invention is that by applying 
special constraints to the sequencing of existing data out- 
put, some of the arcs illustrated in the transition diagram 
of Figure 2B can be eliminated. The existing peripheral is 
not affected by the modification to the sequencing be- 
cause no states are eliminated, only arcs. That is, the ex- 
isting peripheral waits for the strobe signals before it 
latches output data, so it does not care if state transitions 



are not direct and go through other states. Thus, arbitrary 
data can still be written to existing output devices. How- 
ever, this elimination of some of the arcs associated with 
existing data output means that one or more arcs can be 
reserved for expansion data input and output. This con- 
cept will now be illustrated in detail in connection with 
various embodiments. 

[0030] Referring now to Figure 3A, the changes necessary for ex- 
isting data output are illustrated. Figure 3A illustrates a 
timing diagram for how data is sequenced in connection 
with a write from host microcontroller 110 to existing pe- 
ripheral 120. The basic concept behind Figure 3A is that 
host microcontroller 110 is programmed to prevent Dl 
from changing states when DO is low. That is, Dl is al- 
lowed to change states only when DO is high. To guaran- 
tee this requires a three step sequence that can be de- 
scribed as follows: 

[0031] A: out <- Prev_Data<7:l> ' 1 

[0032] B: 0UT <_ New_Data<7:l> ' 1 
[0033] C : OUT <- New_Data<7:0> 

[0034] N 0 te that the single quote character, ', refers to the con- 
catenation operation. The steps A, B and C correspond to 



the dotted lines labeled A, B and C respectively in Figure 
3A. These three steps can be considered a modification of 
the individual step A from Figure 2A. That is, rather than 
just writing out the new data in one step, as is performed 
by the prior art and is illustrated in Figure 2A, a new 
three-step sequence is used. 
[0035] By performing this three-step sequence when data is writ- 
ten to output signals DO and Dl, certain state transition 
arcs that were present in Figure 2B are no longer present. 
This is illustrated in Figure 3B. The arcs are labeled with 
A, B and C based on the steps that they correspond to 
from Figure 3A and described above. Note that regardless 
of which of the four states is the original state, and which 
of the four states is the final state, there are no transitions 
between the 00 state and the 10 state. Thus all states are 
accessible and no changes are needed to existing periph- 
eral 120 for it to operate in the new configuration as illus- 
trated in Figures 3A and 3B from its previous operation in 
the prior art configuration as illustrated in Figures 2A and 
2B. 

[0036] while the three-step sequence of Figure 3A is longer than 
the single step of Figure 2A, in many cases the additional 
time and complexity are negligible. If the time for the ad- 



ditional instructions and cycles is small compared to the 
frequency with which the data signals are changed, the 
overhead imposed would be small. In some cases, host 
microcontroller 100 may need to save the state of the 
previous data in an internal register so that it can change 
only DO without affecting Dl. Note that the steps A, B and 
C described above can consist of explicit actions that are 
always taken, regardless of the values of the previous and 
new data, or alternatively, they could be actions that are 
taken conditional on them being necessary. For example, 
if the previous state of DO is a logic high, then A need not 
actually be performed. In one embodiment, host micro- 
controller 110 would test the previous state of DO and 
only take step A if necessary. In some cases this may be 
preferable than always executing step A even when not 
necessary. 

[0037] | n an alternative embodiment, rather than having host mi- 
crocontroller 110 perform the three-step sequence of 
Figure 3A as an instruction sequence, dedicated hardware 
could perform this sequencing. In this case, the dedicated 
hardware would need a way to know if a change in output 
signals were being made for the purpose of supporting an 
existing peripheral and would go through the sequence 



discussed above. 

[0038] Modifying the existing output from host microcontroller 
110 so that certain state transition arcs are eliminated is 
only the first half of the present invention. The second 
half is to cause one or more of those eliminated arcs to 
take place when expansion data is output or input. Figure 
4A illustrates one embodiment of such a mechanism. The 
steps in Figure 4A can be described as follows: 

[0039] A: OUT <- Prev_Data<7:l> ' 1 

[0040] B: OUT <- Expansion_Data<7:2> ' 01 
[0041 ] C: our <- Expansion_Data<7:2> ' 00 
[0042] D: OUT <- Expansion_Data<7:2> ' 1 0 
[0043] E: OUT <- Expansion_Data<7:2> ' 1 1 
[0044] F: OUT <- New_Data<7:l> ' 1 
[0045] G: OUT <- New_Data<7:0> 

[0046] The steps A through G correspond to the dotted lines la- 
beled A through G respectively in Figure 4A. The seven- 
step sequence of Figure 4A guarantees that the step la- 
beled D, which is the state transition from the state 00 to 
the state 10 takes place in a controlled manner. Figure 4B 
illustrates the state transition diagram for the timing dia- 



gram of Figure 4A with the arcs labeled with the steps to 
which they correspond. 
[0047] By setting up the expansion output data on signals D2 
through D7, and then sequencing the signals DO and Dl 
to generate the transition of step D, expansion output of 
data is accomplished. It is then only necessary for dedi- 
cated circuitry present in expansion I/O device 130 to 
recognize this transition and generate an internal strobe 
signal that can be used to latch the data on signals D2 
through D7. The use of the high six bits in an eight bit 
output is only one of many possible embodiments. In an 
alternative embodiment, more than six bits of output are 
accommodated by latching other signals, for example 
data bits D8 through D15 from host microcontroller 110. 
It would also be possible to utilize two other signals out- 
put from host 110 besides DO and Dl. It is only necessary 
that the data lines utilized are controlled by a single 
source, so that the transitions on them can be controlled. 
Note that as describe above with reference to Figure 3, 
some embodiments may test the previous and new states 
of DO and Dl and only take action when necessary. For 
example, if the new state of DO is a logic high, then there 
is nothing to do at step G, so it can be eliminated. 



[0048] ^ is also important to note that step E can be used to sig- 
nal the end of the expansion I/O cycle. This allows the in- 
ternally generated signal to be used as a buffer output 
enable for the input of expansion data. Thus, rather than 
putting data on signals D2 through D7, host microcon- 
troller can float those signals and read the contents of the 
signals at step E which would be sourced by the expan- 
sion I/O device. In alternative embodiments, both input 
and output of data can be accomplished by utilizing an 
additional signal to indicate the direction of data flow. For 
example, D2 could be utilized by expansion I/O device 
130 so that if it is low at the time corresponding to step D 
in Figure 4A, an output cycle is generated, while if it is 
high, an input cycle in initiated. It would also be possible, 
in alternative embodiments, to utilize the state transition 
arc going in the opposite direction, from state 10 to state 
00, instead of or in addition to the arc going from state 
00 to state 10. Since both of these arcs were eliminated in 
the sequence illustrated in Figures 3A and 3B, either or 
both could be used to accomplish the present invention. 

[0049] Figure 5A illustrates a simplified sequencing of steps that 
can be used for expansion I/O. The seven steps of Figure 
4A can be replaced in certain circumstances with four 



steps that can be described as follows: 

[0050] A: out <- Expansion_Data<7:2> ' 00 

[005 1 ] B: OUT <- Expansion_Data<7:2> ' 1 0 
[0052] q. quj < _ Expansion_Data<7:2> ' 1 1 
[0053] D: 0UT <_ New_Data<7:0> 

[0054] The steps A through D correspond to the dotted lines la- 
beled A through D respectively in Figure 5A. The four- 
step sequence of Figure 5A guarantees that the step la- 
beled B, which is the state transition from the state 00 to 
the state 10 takes place in a controlled manner. Figure 5B 
illustrates the state transition diagram for the timing dia- 
gram of Figure 5A with the arcs labeled with the steps to 
which they correspond. 

[0055] The reason that the seven steps of Figure 4A can be re- 
placed by the four steps of Figure 5A is that the assump- 
tion is made in Figure 5A that signals are sufficiently free 
from noise that they do not experience bounce as de- 
tected by the expansion I/O circuit. That is, the assump- 
tion is made that when a signal changes state, going from 
either high to low or low to high, it does so in a way that 
allows it to be detected as a single, clean, transition. The 
validity of this assumption depends on the hysteresis and 



frequency response of the expansion I/O circuit, the noise 
on the data signals as well as other factors. This assump- 
tion can often be safely made in well-designed digital 
systems and significantly simplifies the burden on host 
110. 

[0056] N 0 te that the embodiment of Figure 4A does not make the 
no-bounce assumption. If each transition of Figure 4A 
bounces, it will still be the case that the 00 to 10 transi- 
tions take place at a single point and in a controlled man- 
ner. This is because there is no step in Figure 4A in which 
both DO and Dl are changing states at the same time. 
Figure 5A, by contrast, has the property that both DO and 
Dl are potentially changing states in steps A and D. How- 
ever, it is important to note that although the embodi- 
ment illustrated in Figure 5A does make the no-bounce 
assumption, it does not make that assumption that DO 
and Dl change states at the same time in steps A and D, 
as this is generally difficult if not impossible to guarantee. 
For example, if the previous states of DO and Dl were 11, 
step A would change both of these states to 00. The 
change from 11 to 00 could be detected as a change from 
11 to 10 to 00, or from 11 to 01 to 00, or directly from 11 
to 00. Each of these possibilities is contemplated by the 



embodiment of Figure 5A. But the no-bounce assumption 
guarantees that there are no spurious transitions, and 
thus that the 00 to 10 transition occurs only in step B, 
when host 110 is ready. 

[0057] Figure 6A illustrates a further simplified sequencing of 
steps that can be used for expansion output . The four 
steps of Figure 5A can be replaced in certain circum- 
stances with three steps that can be described as follows: 

[0058] OUT <- Expansion_Data<7:2> ' 00 

[0059] B: OUT <- Expansion_Data<7:2> ' 1 0 
[0060] C : OUT <- New_Data<7:0> 

[0061] The steps A, B and C correspond to the dotted lines la- 
beled A, B and C respectively in Figure 6A. As with Figure 
5A, the three-step sequence of Figure 6A guarantees that 
the step labeled B, which is the state transition from the 
state 00 to the state 10 takes place in a controlled man- 
ner. Figure 6B illustrates the state transition diagram for 
the timing diagram of Figure 6A with the arcs labeled with 
the steps to which they correspond. 

[0062] The simplification of Figure 6A is that the step utilized for 
indicating the end of the expansion I/O sequence has 
been eliminated. Thus, if the new states of DO and Dl are 



equal to 0 and 1 respectively, the will be no change in 
state at step C, and the expansion circuit will have no in- 
dication that the expansion cycle has ended. This is not a 
problem for data output, since the expansion circuit is 
only concerned with generating a strobe, but it will not 
work for data input, since in that case it is necessary for 
an enable signal to stop data input at the end of the ex- 
pansion cycle. Thus, the embodiment described by Figure 
6A can only be used for expansion data output. 
[0063] Figure 7 illustrates an embodiment of the present inven- 
tion in which six bits of data output are provided. The 
data inputs to register 750 are coupled to six data lines 
D2 through D7 from host microcontroller 110. The data 
outputs from register 750 are coupled to expansion out- 
put signals Q0 through Q5. Data line Dl from host 110 is 
coupled to the input of delay element 710 and to an in- 
verting input of AND gate 720. Data line DO from host mi- 
crocontroller 110 is coupled to an inverting input of AND 
gate 720. The output of delay element 710 is coupled to 
an input of AND gate 720. The output of AND gate 720 is 
coupled to the clock input of register 750. AND gate 720 
performs the logical function that can be written as: /DO * 
Dl * /(DELAYED.Dl). That is, the output of AND gate 720 



is high when and only when DO is low, Dl is high and the 
output of delay element 710 is low. 

[0064] The function of delay element 710 and AND gate 720 in 
Figure 7 is to detect the positive going edge of Dl when 
DO is low. This corresponds to the 00 to 10 state transi- 
tion that is labeled step D in Figure 4A and step B in Fig- 
ures 5A and 6A. When this transition occurs the output of 
AND gate 720 will momentarily go high. AND gate 720 
will only go high at this point and will not go high at any 
other step of Figures 3A, 4A, 5A or 6A, no other step sat- 
isfies the circuit conditions. The fact that no step in Figure 
3A will cause a high output on AND gate 720 means that 
host microcontroller 110 can output data to existing pe- 
ripheral 120 without affecting output register 750. Thus, 
arbitrary output to existing peripherals does not affect 
expansion peripherals. 

[0065] The delay through delay element 710 must be chosen 

long enough to allow the output of AND gate 720 to fully 
transition low to high sufficient to cause output register 
750 to be clocked. The length of the low to high to low 
transitions from AND gate 720 is approximately the 
length of time for a signal to propagate through delay el- 
ement 710. The actual time depends on factors such as 



the minimum and maximum propagation delays, the as- 
sociated rise and fall times, the input thresholds and the 
loading on the outputs of delay element 710 and AND 
gate 720. In practice, delay element 710 and AND gate 
720 must be designed carefully to guarantee a reliable 
positive edge on the output of AND gate 720 in all cases. 
[0066] Figure 8 illustrates an embodiment of the present inven- 
tion in which eight bits of data input are provided. The 
data outputs from buffer 850 are coupled to eight data 
lines D8 through D15 to host 110. The data inputs to 
buffer 850 are coupled to expansion input signals 10 
through 17. Data line Dl from host 110 is coupled to the 
input of delay element 810 and to an inverting input of 
three-input AND gate 820. Data line DO from host 110 is 
coupled to an inverting input of three-input AND gate 820 
and to an inverting input of two-input AND gate 840. The 
output of delay element 810 is coupled to an input of 
three-input AND gate 820. The output of three-input AND 
gate 820 is coupled to an input of OR gate 830. The out- 
put of two-input AND gate 840 is coupled to an input of 
OR gate 830. The output of OR gate 830 is coupled to the 
enable input of buffer 850 and to an input of two-input 
AND gate 840. 



[0067] Three-input AND gate 820 performs the logical function 
that can be written as: /DO * Dl * /(DELAYED.Dl). That is, 
the output of three-input AND gate 820 is high when and 
only when DO is low, Dl is high and the output of delay 
element 810 is low. Two-input AND gate 840 performs 
the logical function that can be written as: /DO * EN. That 
is, the output of two-input AND gate 840 is high when DO 
is low and EN (the output of OR gate 830) is high. OR gate 
830 performs the logical function that is the logical OR of 
its inputs. That is, the output of OR gate 830 is high when 
either of its inputs are high. 

[0068] The function of delay element 810 and three-input AND 
gate 820 in Figure 8 is the same as the corresponding cir- 
cuit elements 710 and 720 in Figure 7, i.e. to detect the 
positive going edge of Dl when DO is low. This corre- 
sponds to the 00 to 10 state transition that is labeled step 
D in Figure 4A and step B in Figures 5A and 6A. The addi- 
tional circuit elements two-input AND gate 840 and OR 
gate 830 are to latch the state of the output of three-in- 
put AND gate 820 until DO goes high. This feature causes 
the output of OR gate 830, which is the signal labeled EN 
in Figure 8, so stay high until the 10 to 11 state transition, 
which is the labeled step E in Figure 4A and step C in Fig- 



ure 5 A. 

[0069] The delay through delay element 810 must be chosen 

long enough to allow the output of OR gate 830 to transi- 
tion low to high and to allow the feedback path through 
two-input AND gate 840 to latch the signal in the high 
state. This means that the minimum propagation delay 
through delay element 810 must be greater than the sum 
of the maximum propagation delays through three-input 
AND gate 820, OR gate 830 and two-input AND gate 840. 
In practice, delay element 810 and gates 820, 830 and 
840 must be designed carefully to guarantee that the 00 
to 10 transition is latched reliably in all cases. 

[0070] Note that the circuit shown in Figure 8 can be used with 
expansion output as well as expansion input. That is, de- 
lay element 810 and gates 820, 830 and 840 could re- 
place delay element 710 and gate 720 in Figure 7. The 
positive going edge on the output of OR gate 830 would 
then be used to clock register 750. In practice, this may 
present a more robust and reliable design even if the high 
to low transition on the output of OR gate 830 is ignored. 
This is because the circuit of Figure 8 may have more 
simplified design constraints on delay element 810. 

[0071] Even in the case of a Figure 6A data sequencing embodi- 



ment, which works for data output only, a circuit utilizing 
delay element 810 and gates 820, 830 and 840 in con- 
junction with register 750 can be utilized. In that case, the 
high to low transition on the output of OR gate 830 may 
not occur until a subsequent data output, which may be 
much later in time than the sequence of Figure 6A. This 
will not be important for data output as only the low to 
high transition is needed to clock register 750. 

[0072] one option for implementing the circuit consisting of de- 
lay element 810 and gates 820, 830 and 840 is to utilize a 
PAL (programmable array logic) device. Figure 9 illustrates 
a timing analysis of a portion of the circuit shown in Fig- 
ure 8 when implemented in a PAL device according to the 
following equations: 

[0073] / DELAY 1 = /Dl 

[0074] /DELAY2 = / DELAY 1 
[0075] /DELAY3 = /DELAY 2 

[0076] /EN = RESET + D0 + (/DL * /EN) + (DELAY 3 * /EN) 

[0077] These equations implement the equivalent of the logic el- 
ements 810, 820, 830 and 840. The internal circuitry of a 
PAL device constitutes a programmable AND array fol- 
lowed by a fixed OR array. If we model the PAL device has 



having a fixed combinatorial delay from input to output, 
the timing diagram in Figure 9 can be derived for these 
equations. 

[0078] The timing analysis of Figure 9 represents an expanded 
view of the 00 to 10 state transition that is labeled step D 
in Figure 4A and step B in Figures 5A and 6A. The PAL 
equations shown above and analyzed in Figure 9 repre- 
sent an implementation in which delay element 810 uses 
three PAL outputs and gates 820, 830 and 840 use a forth 
PAL output. If we assume that Dl goes through a low to 
high transition at step A in Figure 9, then by step B, out- 
put EN will go through a low to high transition. One prop- 
agation delay later, at step C, the output EN is latched due 
to the feedback of EN. Finally, one propagation delay later, 
at step D, the output of the third delayed output goes 
high, which will cancel the effect of the Dl input. This 
point marks the end of the detection of the low to high 
transition on Dl. 

[0079] Figure 9, and the PAL equations shown above, illustrate a 
conservative implementation in which there is a one prop- 
agation delay safety margin between when the delay ele- 
ment output goes high and when the output is positively 
latched. This guarantees reliable operation even in the 



event of variation in propagation delay time. In an alterna- 
tive embodiment, only two outputs are utilized for delay 
element 810, and the DELAY2 input is used in the equa- 
tion of /EN. This implementation has the advantage that it 
utilizes one less PAL output. In most circumstances, this 
will still result in a reliable and robust design in which the 
Dl low to high transition is latched, since Dl would be 
cancelled at approximately the same time that EN is 
latched. This requires that the propagation delay through 
the PAL is consistent for different outputs. In an alterna- 
tive implementation, it may even be possible to utilize a 
single PAL output for delay element 810, although such a 
design may not reliably latch EN. 
[0080] jhe present invention has been explained with reference 
to a number of embodiments. It can be appreciated by 
those of skill in the art that other embodiments are possi- 
ble utilizing the concepts explained herein, thus the pre- 
ferred embodiments are presented by way of example 
should not be considered limitations of the present inven- 
tion. 



